Curfew from the south Kashmir town was briefly lifted on Saturday morning after remaining in force for 49 days.
The visit will be followed by the return visit of the Indian delegation to Islamabad on March 28.
An army official said the slain youths were "hardcore terrorists" who used a lot of ammunition and grenades against the security forces during the encounter.
Security forces launched a cordon and search operation in Khiram in Srigufwara area of the south Kashmir district this morning after receiving specific intelligence input about the presence of militants in the area, a police official said.
Two militants of Pakistan-based Lashkar-e-Tayiba and a soldier were killed and another soldier injured in a 24-hour-long fierce gun battle in south Kashmir, official sources said on Friday.\n\n
Curfew was on Monday lifted from the entire Valley except three police station areas 51 days after it was clamped to maintain law and order.
Security forces are "inching closer to him through our informer network," police officials said about Zakir, who has purportedly claimed in the two-minute video.
On his first visit to Srinagar post the abrogation of Article 370, Home Minister Amit Shah claimed that incidents of terrorism have declined and stone-throwing incidents too have ended in Jammu-Kashmir.
The US has also urged the two South Asian neighbours to avoid further military action.
It had organised its 83rd anniversary event last year in Jammu after the government asked all paramilitary or CAPF to hold these events outside the national capital.
Ravaging floods claimed 17 more lives in Jammu and Kashmir on Friday raising the toll to 37 even as evacuation of people to safer areas continued.
Six policemen, including a sub-inspector, were killed at Achabal in Anantnag district of South Kashmir after terrorists ambushed a police party on Friday.
The officer claimed 88 Kashmiri youths joined militancy in 2016.
Experts of the NSG and investigators of the NIA are being sent to Jammu and Kashmir to join the probe into the terror attack.
Union Home Minister Rajnath Singh is scheduled to arrive in Srinagar on a two-day visit later in the day, official sources said.
The killing of a Rajput driver by a terrorist has generated a sense of fear and uncertainty among members of the tiny community in Kakran village in Kulgam district who have stayed on in Kashmir Valley despite decades of militancy but are now considering leaving for a safer place.
The voluminous report has proposed redrawing of the Anantnag Parliamentary seat by including Rajouri and Poonch from the Jammu region, besides carrying out massive changes in the Kashmir division, they said.
Saturday' polling was marred by incidents of violence and protests in parts of Pulwama district where one youth was killed in the police firing while two others were critically wounded.
While two terrorists were killed in the Pulwama encounter, four were killed in Shopian operation on Friday, the officials said. Security forces launched a cordon and search operation at Meej in Pampore area of Pulwama, in South Kashmir, on Thursday morning after receiving specific information about the presence of terrorists there, a police official said.
Fake or exaggerated news against the forces and the administration are feeding public anger, often leading to violence.
The results have been encouraging and "many prospective militants have been weaned away from terrorism," Lt Gen Raju said refusing to either divulge further details or numbers.
Two terrorists carried out a 'fidayeen' attack on an Army camp in Jammu's Rajouri district in the early hours of Thursday, killing three soldiers.
Normal life remained crippled due to curfew and the shutdown call by separatists groups.
Mir was allegedly involved in the killing of former sarpanch Fayaz Ahmad of Kakapora in March.
A special "Kasab class" is part of Pakistan-based terror group Lashkar-e-Taiba's training module for its new recruits during which they are told about the mistakes committed by Ajmal Kasab during the deadly Mumbai terror attack.
Saifullah, who had taken command of the outfit after the killing of Riyaz Naikoo in May this year, was one of the most wanted terrorists in the Kashmir Valley and involved in several attacks on the security forces, an official said.
The terrorists have been identified as Raqib Ahmad Sheikh, a resident of Shiganpora in Kulgam, and Pakistani nationals Waleed and Numan, a police spokesman said.
The annual pilgrimage to the 3,880 metre high holy cave shrine in south Kashmir Himalayas will resume on Tuesday, they said.
Security forces recovered two weapons from the dead terrorists.
Police identified the suicide bomber as Adil Ahmed, who officials said joined the Jaish in 2018.
Addressing a public rally in Sabroom in poll-bound Tripura, Shah said that the Congress and the Communist Party of India-Marxist had put the Ram Mandir issue in the jurisdiction of the court for long, while Prime Minister Narendra Modi laid the foundation stone for it after the Supreme Court's order.
During questioning it emerged that Singh had taken them to Jammu in 2019 also, the officials said.
Defying Hurriyat hardliner Syed Ali Shah Geelani's diktat to Kashmiris against joining police service in the Valley, thousands of youths have opted for the job of special police officer.
'Local support is very important, without it the terror attack couldn't have taken place.' 'Explosives were secured, the IED was manufactured, the boy was brainwashed and converted into a suicide bomber... it takes a lot of planning and hard work.'
More than 100 people have died in rain-hit Jammu and Kashmir, which is witnessing its worst flood in 50 years.
Independent candidates have emerged as big winners in Jammu and Kashmir's maiden District Development Council polls, with 49 of them having been declared elected so far from 280 seats, putting them ahead of parties like the Congress and the Peoples Democratic Party.
'When the first Islamic State flags appeared, it was called an aberration.' 'When videos appeared, they were termed exceptions!' 'It is high time we accepted that the global jihad is here.'
The MEPs said they stand by India in its fight against terrorism.
